A population-based iterated greedy algorithm for the minimum weight vertex cover problem

Given an undirected, vertex-weighted graph, the goal of the minimum weight vertex cover problem is to find a subset of the vertices of the graph such that the subset is a vertex cover and the sum of the weights of its vertices is minimal. This problem is known to be NP-hard and no efficient algorithm is known to solve it to optimality. Therefore, most existing techniques are based on heuristics for providing approximate solutions in a reasonable computation time.Population-based search approaches have shown to be effective for solving a multitude of combinatorial optimization problems. Their advantage can be identified as their ability to find areas of the space containing high quality solutions. This paper proposes a simple and efficient population-based iterated greedy algorithm for tackling the minimum weight vertex cover problem. At each iteration, a population of solutions is established and refined using a fast randomized iterated greedy heuristic based on successive phases of destruction and reconstruction. An extensive experimental evaluation on a commonly used set of benchmark instances shows that our algorithm outperforms current state-of-the-art approaches.     

Conception assistée par ordinateur des circuits intégrés monolithiques hyperfréquences

Computer aided design of microwave monolithic integrated circuits must combine two different fields. The first domain is the simulation of microwave circuits taking into account non linear aspects development of time domain and harmonic balance simulation algorithms specialized for microwave circuits. In the second place are found, the layout algorithms which were developed for logic circuits (on Si or GaAs). The association of these two types of algorithms leads to the constitution of aCad workstation for microwave monolithic integrated circuits. Two examples of design and realization of integrated circuits with these tools are presented.     

Complement-Opsonized Nano-Carriers Are Bound by Dendritic Cells (DC) via Complement Receptor (CR)3, and by B Cell Subpopulations via CR-1/2, and Affect the Activation of DC and B-1 Cells

The development of nanocarriers (NC) for biomedical applications has gained large interest due to their potential to co-deliver drugs in a cell-type-targeting manner. However, depending on their surface characteristics, NC accumulate serum factors, termed protein corona, which may affect their cellular binding. We have previously shown that NC coated with carbohydrates to enable biocompatibility triggered the lectin-dependent complement pathway, resulting in enhanced binding to B cells via complement receptor (CR)1/2. Here we show that such NC also engaged all types of splenic leukocytes known to express CR3 at a high rate when NC were pre-incubated with native mouse serum resulting in complement opsonization. By focusing on dendritic cells (DC) as an important antigen-presenting cell type, we show that CR3 was essential for binding/uptake of complement-opsonized NC, whereas CR4, which in mouse is specifically expressed by DC, played no role. Further, a minor B cell subpopulation (B-1), which is important for first-line pathogen responses, and co-expressed CR1/2 and CR3, in general, engaged NC to a much higher extent than normal B cells. Here, we identified CR-1/2 as necessary for binding of complement-opsonized NC, whereas CR3 was dispensable. Interestingly, the binding of complement-opsonized NC to both DC and B-1 cells affected the expression of activation markers. Our findings may have important implications for the design of nano-vaccines against infectious diseases, which codeliver pathogen-specific protein antigen and adjuvant, aimed to induce a broad adaptive cellular and humoral immune response by inducing cytotoxic T lymphocytes that kill infected cells and pathogen-neutralizing antibodies, respectively. Decoration of nano-vaccines either with carbohydrates to trigger complement activation in vivo or with active complement may result in concomitant targeting of DC and B cells and thereby may strongly enhance the extent of dual cellular/humoral immune responses.     

Prediction of Functional Consequences of Missense Mutations in ANO4 Gene

The anoctamin (TMEM16) family of transmembrane protein consists of ten members in vertebrates, which act as Ca²⁺-dependent ion channels and/or Ca²⁺-dependent scramblases. ANO4 which is primarily expressed in the CNS and certain endocrine glands, has been associated with various neuronal disorders. Therefore, we focused our study on prioritizing missense mutations that are assumed to alter the structure and stability of ANO4 protein. We employed a wide array of evolution and structure based in silico prediction methods to identify potentially deleterious missense mutations in the ANO4 gene. Identified pathogenic mutations were then mapped to the modeled human ANO4 structure and the effects of missense mutations were studied on the atomic level using molecular dynamics simulations. Our data show that the G80A and A500T mutations significantly alter the stability of the mutant proteins, thus providing new perspective on the role of missense mutations in ANO4 gene. Results obtained in this study may help to identify disease associated mutations which affect ANO4 protein structure and function and might facilitate future functional characterization of ANO4.     

Auxin and Root Gravitropism: Addressing Basic Cellular Processes by Exploiting a Defined Growth Response

Root architecture and growth are decisive for crop performance and yield, and thus a highly topical research field in plant sciences. The root system of the model plant Arabidopsis thaliana is the ideal system to obtain insights into fundamental key parameters and molecular players involved in underlying regulatory circuits of root growth, particularly in responses to environmental stimuli. Root gravitropism, directional growth along the gravity, in particular represents a highly sensitive readout, suitable to study adjustments in polar auxin transport and to identify molecular determinants involved. This review strives to summarize and give an overview into the function of PIN-FORMED auxin transport proteins, emphasizing on their sorting and polarity control. As there already is an abundance of information, the focus lies in integrating this wealth of information on mechanisms and pathways. This overview of a highly dynamic and complex field highlights recent developments in understanding the role of auxin in higher plants. Specifically, it exemplifies, how analysis of a single, defined growth response contributes to our understanding of basic cellular processes in general.     

Structure-Activity Relationships of Benzamides and Isoindolines Designed as SARS-CoV Protease Inhibitors Effective against SARS-CoV-2

Inhibition of coronavirus (CoV)-encoded papain-like cysteine proteases (PL^pro) represents an attractive strategy to treat infections by these important human pathogens. Herein we report on structure-activity relationships (SAR) of the noncovalent active-site directed inhibitor (R)-5-amino-2-methyl-N-(1-(naphthalen-1-yl)ethyl) benzamide ( 2 b ), which is known to bind into the S3 and S4 pockets of the SARS-CoV PL^pro. Moreover, we report the discovery of isoindolines as a new class of potent PL^pro inhibitors. The studies also provide a deeper understanding of the binding modes of this inhibitor class. Importantly, the inhibitors were also confirmed to inhibit SARS-CoV-2 replication in cell culture suggesting that, due to the high structural similarities of the target proteases, inhibitors identified against SARS-CoV PL^pro are valuable starting points for the development of new pan-coronaviral inhibitors.     

Early-Life Development of the Bifidobacterial Community in the Infant Gut

The establishment of the gut microbiota poses implications for short and long-term health. Bifidobacterium is an important taxon in early life, being one of the most abundant genera in the infant intestinal microbiota and carrying out key functions for maintaining host-homeostasis. Recent metagenomic studies have shown that different factors, such as gestational age, delivery mode, or feeding habits, affect the gut microbiota establishment at high phylogenetic levels. However, their impact on the specific bifidobacterial populations is not yet well understood. Here we studied the impact of these factors on the different Bifidobacterium species and subspecies at both the quantitative and qualitative levels. Fecal samples were taken from 85 neonates at 2, 10, 30, 90 days of life, and the relative proportions of the different bifidobacterial populations were assessed by 16S rRNA–23S rRNA internal transcribed spacer (ITS) region sequencing. Absolute levels of the main species were determined by q-PCR. Our results showed that the bifidobacterial population establishment is affected by gestational age, delivery mode, and infant feeding, as it is evidenced by qualitative and quantitative changes. These data underline the need for understanding the impact of perinatal factors on the gut microbiota also at low taxonomic levels, especially in the case of relevant microbial populations such as Bifidobacterium. The data obtained provide indications for the selection of the species best suited for the development of bifidobacteria-based products for different groups of neonates and will help to develop rational strategies for favoring a healthy early microbiota development when this process is challenged.     

The Multifunctional Sactipeptide Ruminococcin C1 Displays Potent Antibacterial Activity In Vivo as Well as Other Beneficial Properties for Human Health

The world is on the verge of a major antibiotic crisis as the emergence of resistant bacteria is increasing, and very few novel molecules have been discovered since the 1960s. In this context, scientists have been exploring alternatives to conventional antibiotics, such as ribosomally synthesized and post-translationally modified peptides (RiPPs). Interestingly, the highly potent in vitro antibacterial activity and safety of ruminococcin C1, a recently discovered RiPP belonging to the sactipeptide subclass, has been demonstrated. The present results show that ruminococcin C1 is efficient at curing infection and at protecting challenged mice from Clostridium perfringens with a lower dose than the conventional antibiotic vancomycin. Moreover, antimicrobial peptide (AMP) is also effective against this pathogen in the complex microbial community of the gut environment, with a selective impact on a few bacterial genera, while maintaining a global homeostasis of the microbiome. In addition, ruminococcin C1 exhibits other biological activities that could be beneficial for human health, as well as other fields of applications. Overall, this study, by using an in vivo infection approach, confirms the antimicrobial clinical potential and highlights the multiple functional properties of ruminococcin C1, thus extending its therapeutic interest.